Fluid Stochastic Petri Nets Augmented with Flush-out Arcs: Modelling and Analysis

نویسندگان

  • Marco Gribaudo
  • Matteo Sereno
  • András Horváth
  • Andrea Bobbio
چکیده

Fluid (or Hybrid) Petri Nets are Petri net based models with two classes of places: discrete places that carry a natural number of distinct objects (tokens), and fluid places that hold a positive amount of fluid, represented by a real number. With respect to previous formulations, the FSPN model presented in this paper, is augmented with a new primitive, called flush-out arc. A flush-out arc connects a fluid place to a timed transition, and has the effect of instantaneously emptying the fluid place when the transition fires. The paper discusses the modeling power of the augmented formalism, and shows how the dynamics of the underlying stochastic process can be analytically described by a set of integro-differential equations. A procedure is presented to automatically derive the solution equations from the model specifications. The whole methodology is illustrated by means of various examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fluid Stochastic Petri Nets Augmented with Flush-Out Arcs: A Transient Analysis Technique

Fluid (or Hybrid) Petri Nets with flush-out arcs are Petri net based models with two classes of places: discrete places that carry a natural number of distinct objects (tokens), and fluid places that hold a positive amount of fluid, represented by a real number. For this kind of formalisms, equations can be automatically derived from the model. Such equations, however, are often too complex to ...

متن کامل

Proxel-Based Simulation of Stochastic Petri Nets

This paper discusses the analysis of stochastic Petri nets using the proxel-based simulation method. The paradigm of the proxel ("probability element") was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models such as are represented by stochastic Petri nets (SPNs) or queueing systems. Proxel-based simulation is not related to either of...

متن کامل

Coloured Petri Nets Extended with Place Capacities, Test Arcs and Inhibitor Arcs

In this paper we show how to extend Coloured Petri Nets (CP-nets), with three new modelling primitives—place capacities, test arcs and inhibitor arcs. The new modelling primitives are introduced to improve the possibilities of creating models that are on the one hand compact and comprehensive and on the other hand easy to develop, understand and analyse. A number of different place capacity and...

متن کامل

M–timed Petri Nets, Priorities, Preemptions, and Performance Evaluation of Systems

In M–timed Petri nets, firing times are exponentially distributed random variables associated with transitions of a net. Several classes of M–timed Petri nets are discussed in this paper to show increasing “modelling power” of different nets. Conflict–free nets can model M and Ek–type queueing systems. Free—choice nets can also represent Hk–type systems. Systems with several classes of users an...

متن کامل

Mapping CRC Card into Stochastic Petri Net for Analyzing and Evaluating Quality Parameter of Security (TECHNICAL NOTE)

CRC cards are unconventional method for identifying and describing classes, behavior and its responsibilities and collaborators of class. Representation of three categories of class, responsibilities and collaborators can give proper image of scenario. These cards are effective method for analyzing scenarios. With all positive features of CRC cards, of weaknesses of these cards are failure to s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Event Dynamic Systems

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2001